Ngay sau khi tiến đến cửa sông Dniepr, Phương diện Ukraina được lệnh sử dụng Tập đoàn quân 51, được tăng cường Quân đoàn xe tăng 19 đột phá vào Krym. Quân đội Đức Quốc xã tại Krym gồm toàn bộ Tập đoàn quân 17. Từ sau khi bị cô lập ở Krym tháng 11 năm 1943, đơn vị này được đặt thuộc Cụm tác chiến Azov thuộc Cụm tập đoàn quân Nam (Đức) từ tháng 10 năm 1943. Sau những thất bại ở Taman và phải rút sang bán đảo Kerch, binh lực của Tập đoàn quân 17 còn lại các quân đoàn bộ binh 5, 44, tàn quân của Sư đoàn kị binh 1 (Romania) và Sư đoàn sơn chiến (Romania).[38]

Tháng 11 năm 1943, Quân đoàn xe tăng 19 (Liên Xô) đã đột nhập qua eo đất Perekop, phá vỡ các công sự trên tuyến phòng thủ thứ nhất của Quân đoàn bộ binh 44 (Đức) trên Lũy Thổ Nhĩ Kỳ và tiến đến Armyansk. Tập đoàn quân 51 (Liên Xô) đột nhập qua vịnh Sivat dọc theo con đường sắt Dzhankoy - Melitopol, đánh chiếm thị trấn ven biển Genichesk và tiến đến sát cửa ngõ Chongar. Lợi dụng sự tách rời, không yểm hộ được nhau của hai cánh quân xe tăng và bộ binh Liên Xô cũng như địa bàn tác chiến rất hẹp tại các eo đất và đầm lầy, Quân đoàn 44 (Đức) đã giữ vững trận tuyến phòng ngự, bịt được cả hai cửa mở từ phía Armyansk và Chongar. Cuối tháng 12 năm 1943, Bộ Tổng tư lệnh quân đội Liên Xô hạ lệnh cho Phương diện quân Ukraina 4 ngừng công kích vào Krym, tập trung binh lực để thanh toán bàn đạp Bolshaya Lepatikha (Velyka Lepetykha) kéo dài từ phía đông Nikopol đến Gornostaevka của Tập đoàn quân 6 (Đức) trên tả ngạn sông Dniepr đang đe dọa sau lưng chủ lực Phương diện quân. Sau đó mới có thể mở lại Chiến dịch giải phóng Krym.[39].

Trên hướng Kerch, trong các ngày 2 và 3 tháng 11, Phương diện quân Bắc Kavkaz phối hợp với Hạm đội Biển Đen tổ chức đổ bộ Tập đoàn quân 56 lên khu vực mũi đất Enikale - Mayak - Ossoviny. Tổng quân số lên đến 75.000 người, mang theo 769 pháo và súng cối, 128 xe tăng và 7.180 tấn đạn dược.[40] Sau một tháng chiến sự ác liệt, Tập đoàn quân 56, Liên Xô đã chiếm được toàn bộ mũi đất nhô phía đông bắc Kerch nhưng không thể tiến xa hơn. Quân đoàn bộ binh 5 (Đức) bố trí phòng ngự chặt chẽ trên tuyến phòng thủ Kerch - Bulganak (???), buộc Tập đoàn quân 56 (Liên Xô) phải giữ thế phòng ngự. Tại phía nam, Sư đoàn bộ binh 318 thuộc Tập đoàn quân 18 (Liên Xô) cũng được đổ quân lên thị trấn Eltigen (???), đánh chiếm được một đầu cầu nhỏ rộng 5 km và sâu 2 km. Nhưng tất cả chỉ có vậy. Ngày 9 tháng 11, Sư đoàn sơn chiến (Đức) và sư đoàn kỵ binh 6 (Romania) đã bao vây, cô lập căn cứ đầu cầu Eltigen. Sau 40 ngày chiến đấu Sư đoàn bộ binh 318 (Liên Xô) phải mở đường rút qua thị trấn Kammysh-Burun ở phía bắc và nhập vào chủ lực Tập đoàn quân 56 ở mũi Enikale - Mayak.[41].

Mất căn cứ đầu cầu Eltigen, Quân đội Liên Xô mất mũi tấn công thứ hai vào Kerch. Các quân đoàn bộ binh cận vệ 11 và 16 phải đánh vỗ mặt Quân đoàn bộ binh 5 (Đức) và hầu như không tiến lên được. Ngày 20 tháng 12 năm 1943, Phương diện quân Bắc Kavkaz phải tạm dừng chiến dịch để nghiên cứu tổ chức một điểm đầu cầu mới từ phía biển Azov nhằm đánh bọc hậu Quân đoàn bộ binh 5 (Đức) đang phòng thủ trên tuyến Kerch - Bulganak vào đầu tháng 1 năm 1944. Phương diện quân Bắc Kavkaz bị giải thể và chuyển thành Tập đoàn quân độc lập Duyên hải[41].